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The external control circuits of quantum gates inevitably introduce a small but finite noise to the 
operation of quantum computers. The complex modes of decoherence introduced by this noise are 
not covered by the common error models. Using the controlled-phase gate as an example, the effect 
of gate control noise on decoherence is investigated for different quantum computer architectures. It 
is shown that the decoherence rate rises faster than linearly with the length of a quantum register for 
most cases considered, adding to the challenge of implementing proposed error correcting and fault 
tolerant computation schemes. Sometimes an unwanted effective inter-qubit coupling associated with 
the noise appears. 



PACS numbers: 03.67.Lx, 03.65.Yz, 03.67.Pp 

The concept of quantum computation, based on sem- 
inal ideas of Feynman [l| has captivated the attention 
of a major part of the physics community. Work in the 
field virtually exploded after it was pointed out that an 
ideal quantum computer can solve certain problems of 
practical interest faster than any classical computer by 
an exponential factor. Special features of quantum me- 
chanics once considered arcane, such as entanglement and 
non-locality, are now the basis of proposed technologies. 

Since quantum computers are essentially analog de- 
vices, they have to be equipped with countermeasures 
against the effects of production tolerances and of de- 
coherence. The latter was recognized as the crucial 
performance-limiting effect in quantum computers 0. 
The control of two-qubit quantum gates by external 
(noisy) signals introduces a so far unexplored universal 
decoherence mechanism whose rate scales less favorably 
with system size than in cases previously considered. 

Decoherence is the decay of interference which hap- 
pens when a deterministic phase relation is replaced by a 
random one @. Usually a pointer variable defines a pre- 
ferred basis in which the density matrix of a quantum 
system becomes diagonal when decoherence is complete. 
The pointer variable also introduces an important con- 
cept of 'distance' of two quantum states in superposition. 
In typical cases, the decoherence rate depends quadrati- 
cally on this distance. 

In the context of quantum computation, decoherence 
is often analyzed in terms of error models. In the simplest 
model, it is assumed that different qubits are coupled to 
different environments, leading to independent errors in 
different qubits. The decoherence rate then scales at most 
linearly with the number L of qubits in a quantum reg- 
ister [2j, leaving the error rate per qubit constant when 
L is increased. Often a fixed error rate per gate is as- 
sumed as well. Based on this model, elaborate concepts 
for quantum error correction 0, H, [f| and fault-tolerant 
computation 

BASE EH have bee n pointed out. More 
recently, some of these ideas have been extended to cor- 
related errors 

For decoherence mechanisms in the other extreme, cou- 



pling of all qubits in identical ways to a single environ- 
ment, some quantum superpositions decay with a rate 
proportional to L 2 (superdecoherence), while others are 
part of decoherence-free subspaces allowed by the inher- 
ent symmetry of this kind of qubit-environment coupling. 
A realistic quantum computation of any appreciable size 
must then be performed using logical qubits residing in 



decoherence-free subspaces [1J, [15j . Similarly as in quan- 



tum error correcting codes, several physical qubits are 
needed to encode one logical qubit. 

So far the decoherence mechanisms studied in the con- 
text of quantum computation have been mainly due 
to noise sources inherent in the technologies or mate- 
rials used to implement single qubits or quantum gates. 
Here we propose to study a new decoherence mechanism, 
which emerges when a complete architecture is analyzed 
rather than single components. The basic idea is quite 
simple: To control the execution of a quantum algorithm, 
quantum gates must be controlled by signals from exter- 
nal circuits. The connection to the control circuit will be 
assumed permanent (static architecture). Noise in these 
signals will be called gate control noise (GCN) in the fol- 
lowing. It is to be noted that GCN affects the most ele- 
mentary gate operations, which work on the level of phys- 
ical qubits (using the term in the language of quantum 
error correction). It is also to be noted that this type of 
decoherence cannot be avoided through decoherence-free 
subspaces: Decoupling logical qubits from GCN would 
also decouple them from the control signals themselves. 
The decoherence due to GCN will be studied for several 
exemplary architectures in the following. 

There are many sets of fundamental gates allowing 
universal quantum computation. For simplicity, the fol- 
lowing will assume the controlled phase gate as the fun- 
damental two-qubit gate. The controlled phase gate is 
the basic two-qubit gate in Shor's quantum Fast Fourier 
Transform algorithm [l6| . It is also the fundamental two- 
qubit gate in one of the most elaborate proposals of a 
quantum computing architecture so far (l7[. A diagonal 
operator similar to the controlled phase gate was recently 
implemented in a demonstration gate consisting of two 
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superconducting charge qubits [18|. The fact that GCN 
in a controlled phase gate leads to pure dephasing in the 
ordinary qubit basis {|0), |1}} also helps to analyze the 
effects of decohcrence separate from other aspects of a 
quantum computer's dynamics. 

Fully switched array architecture. - The simplest ar- 
chitecture of a quantum computer consists of a fully 
switched array, i. e., a circuit that contains a two-qubit 
quantum gate for each pair of qubits. The number of con- 
trol fields needed for a fully switched array rises quadrat- 
ically with the length L of the quantum register. The 
Hamiltonian term representing the array of controlled- 
phase gates then is a double sum over all qubits, 
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where Zj denotes a diagonal Pauli matrix representing 
the j-th qubit in the register. Here a distinction is made 
between nominal control fields 3>j&(t) and an additive, 
unbiased Gaussian noise Hjfc(t). The noise arises from 
thermal and quantum fluctuations of the control circuit, 
which acts as a thermal reservoir. The decoherence rate 
then has the usual dependence on the noise power density 
S(u>) and the pointer variable, 
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where Q and Q 1 denote eigenvalues of the pointer variable 
which act as labels of off-diagonal elements of the density 
matrix. 

For the case of uniform noise S(t) from a central source 
(independent of j and k) there is a single pointer vari- 
able Q = M 2 /2, where M = J2j m j is the z component 
of the "total spin" of the quantum register. Using an 



ohmic spectral density [19( Jf sa (cj) = 
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, which 



is characteristic of low-frequency circuit noise, this leads 
to the decoherence rate 
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The single most important feature of ^ is the quartic 
dependence of Ff sau on M and M', even worse than the 
quadratic dependence in ordinary superdecoherence. It is 
easily verified that there is a large class of states for which 
the decoherence rate grows much faster than linearly with 
the register length L. This has serious implications on the 
arguments on which proposals for error correction and 
fault-tolerant methods rely. In particular, concatenation 
of error correction mechanisms [8( may turn out to be self- 
defeating after nesting very few levels, since the resulting 
size of the quantum computer may drive the decoherence 
rate, and therefore also the error rates above the required 
thresholds. 

GCN thus constitutes a universal decoherence mecha- 
nism which violates the assumption of size-independent 



error rates, possibly invalidating current strategies pro- 
posed against decoherence in quantum computers. 

The situation looks somewhat better if the noise forces 
Sjfc are statistically independent. Decoherence is de- 
scribed by a set of pointer variables Qjk — mjmk/2. 
However, the decoherence rate is again not bounded by 
any linear function of the register length, 
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where — rrij — m'j is the number of qubits for 
which the left and right labels of the density matrix differ 
(Hamming distance). For matrix elements with « L/2 
the rate rf saj j grows quadratically with the register length 
L. Again the error rate per gate will grow with system 
size, with detrimental consequences for quantum error 
correction. 

Bus architecture. - The fully switched array not only 
has unfavorable decoherence properties, it seems also 
very difficult to physically assemble L(L + l)/2 hard- 
wired two-qubit gates for any sizeable L. A more realistic 
circuit to perform gates with any qubit pair in a register 
of Josephson qubits was suggested by Makhlin et al. [20j ]. 
This proposal is similar to the bus architectures found in 
conventional computers. One control signal per qubit is 
applied, the nominal value of the signal being non-zero 
only for the single pair currently performing a two-qubit 
gate. The Hamiltonian of the bus coupling is of the gen- 
eral type 
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where again tpj is the nominal control signal and the unbi- 
ased noise £j describes Gaussian fluctuations of the con- 
trol signal. When exactly two of the control fields are 
non-zero, a a combination of the controlled-phase gate 
and single-qubit phase shifts is performed; when all of 
the control fields vanish, all gates are idle. One salient 
feature of eq. (|5|) is the fact that it contains a quadratic 
noise term, which is also present when all gates are idle. 
This will lead to a shift in the inter-qubit couplings even 
for unbiased noise. 

The case of a single qubit with quadratic coupling to 
noise has recently been studied by Makhlin and Shnir- 
man 2l|. Here we explore lowest-order effects of GCN 



on an entire quantum register and carefully explore their 
scaling with the register length L, including the dynamic 
response of the reservoir linked to the noise character- 
istics through the fluctuation-dissipation theorem. The 
results presented in the following are valid in the limit of 
low temperature. 

The two lowest-order irreducible diagrams are shown 
in Fig. [1] A double line represents the propagation of 
the quantum register, and a round (square) vertex cor- 
responds to the interaction terms j Sjfc Cj&ZjZfc and 
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FIG. 1: lowest-order diagrams for spurious coupling and deco- 
herence for the bus-type inter-qubit coupling induced by gate 
control noise. 



I Sjfc Vj&ZjZfc respectively. Curved lines represent the 
correlation matrix (t;j(t)£,k(t'))- 

The first diagram, fig.[TJi, leads to no decoherence, but 
a permanent spurious coupling V sc — jgYlj^ki^j^ + 
^fc^-)Zj-Zfe between pairs of qubits. It depends on the 
characteristics of the reservoir model. For concrete re- 
sults, a specific model must be assumed for the reser- 
voir. As a minimal reservoir model a one-dimensional 
field with linear dispersion, coupled locally to individual 
qubits, has previously been employed [2j. To compare a 
different 3D reservoir field (l2l | will also be con- 

sidered, in each case assuming the spectral density of the 
quantum noise correlations at a single site to be of the 
ohmic type Jbus(w) = t^lo e^ u ^" . 

The spectral density for different sites is 



Jjk{oj) = f{ujr jk /v)J hus (uj) 



with 
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Here the prefactor / reflects the time it takes a reservoir 
excitation to travel between sites j and k with velocity v. 
Note that in both cases Jbus(w) and Jjk(w) are identical 
in the low-frequency limit. 

For the specific model chosen here, V sc is of the form 
Vsc = lY.j^kl^k 7 -^ with 
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and 
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This result shows that the spurious coupling V^c is a 
necessary feature of the bus architecture, whose precise 
strength and range depend on details of the reservoir. 
It cannot be expected to vanish in the case of a more 
realistic, structured environment. The spurious coupling 
compromises the fidelity not only of individual gates, but 
of the quantum computer as a whole. Correcting the spu- 
rious coupling, however, seems feasible in principle since 
the coupling is not time dependent. 

The diagram shown in fig. [TJd describes transient phe- 
nomena induced by gate operation (two non-zero values 



ifj). Assuming gate operation to be slow compared to 
the reservoir fluctuations, <pj can be taken constant when 
computing the decoherence rate during gate operation as 
well as a transient four-qubit coupling associated with 
the diagram shown in Fig. [TJd. 

For decoherence, the reservoir properties enter only in 
the low-frequency, long- wave limit, which simplifies fur- 
ther considerations. Jjfc(cj) becomes independent of its 
indices j , k in the limit lu — > 0, and no distinction needs 
to be made between the ID and 3D cases. A single pointer 
variable describes decoherence during performance of a 
gate. It is the sum of two non-zero terms representing the 
qubit pair of the active gate, 
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In the ohmic case considered here, the decoherence rate 
is given by 

Thus = r ri k B T(Q - Q'f/h 2 , (11) 

which scales quadratically with L. Again, eqs. (fT0|) and 
(fTTj) indicate superdecoherence. 

The diagram of fig. lb also introduces a transient shift 
of the energy levels of the quantum registers, which is 
required by the fluctuation-dissipation theorem. It is the 
sum of many inter-qubit coupling terms, 
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In the case k = n, the corresponding term in Eq. (|12|) 
affects only the pair of qubits involved in the active gate. 
The energy shift enhances the effect of the gate con- 
trol fields ifj and ipi by a factor 1 + Lt v uj c /4:Tt. This can 
be compensated by re-calibrating the gate control fields. 
For k 7^ n gate operation introduces a transient four- 
qubit coupling which may be difficult to compensate. 
The qubits labeled j and I form the active gate while 
k and n are arbitrary qubits which are also involved in 
the four-qubit interaction. The strength of this interac- 
tion depends only on the separation r kn of the two qubits 
k and n. Its details are determined by the characteristics 
of the reservoir. For the ID and 3D models, one finds 



Mfcn = 2t v u c h(u c r kn /v)/ir 



with 
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It is therefore impossible to perform a two-qubit gate 
without disturbing other qubits. In particular, the 3D 
case leads to an interaction which decays only as l/r^ n 
with distance. 

Hypercube and processor core architectures. - A vari- 
ant of the fully switched architecture is the hypercube 
architecture. Here the graph describing connected qubit 
pairs is given by the edges of a log 2 L-dimensional hy- 
percube. Connected qubits are assumed to be capable 
of swap operations and one of the usual two-qubit gates 
as well as single-qubit gates. With these operations, this 
architecture is clearly capable of universal quantum com- 
putation. The decoherence mechanism is the same as in 
the fully switched architecture, but the number of qubit 
pairs to be summed over is much smaller. In the case of 
independent noise sources, the decoherence rate is pro- 
portional to the total number of log 2 L physical gates, 
which may be acceptable for quantum error correction. 
A central source of GCN, however, would lead to much 
faster, probably uncorrectable decoherence in this model. 

The processor core model of Yung et al. [12] leads to 
a similar picture. In the processor core, only 'always on' 
couplings are used for L qubits. Since these couplings 
need not rely on signals from an external circuit, they 
are immune to GCN. Each of the qubits in the processor 
core can be swapped with one qubit in a storage bank, 
whose elements do not interact directly. This leads to 
a universal architecture with only L gates vulnerable to 
GCN. Accordingly, the decoherence rate in the proces- 
sor core model is proportional to L (L 2 ) for independent 
noise sources (a global noise source). 

Conclusions. - Noise in gate control fields can pro- 
foundly alter the characteristics of a quantum computer 
in a way not described by the failure of individual two- 
qubit quantum gates. It causes a new decoherence mech- 
anism whose rate often scales quadratically with system 
size or worse, leading to superdecoherence. This is due to 
the fact that it introduces pointer variables whose upper 
bound grows faster than linearly as a function of the reg- 
ister length L. The finding of superdecoherence raises the 
serious question whether known error correction meth- 
ods are scalable in the presence of gate control noise. 
The GCN decoherence problem cannot be solved by re- 
sorting to logical qubits in decoherence-free subspaces: 
States which are decoupled from the noise forces are also 
decoupled from the control fields. The fully switched and 
bus architectures appear particularly vulnerable to gate 
control noise, while the hypercube architecture and the 
processor core architecture seem less affected. A central 
noise source, however, will lead to superdecoherence in 
all of the architectures considered. 

The preceding analysis is appropriate for the static ar- 
chitectures typical of solid-state quantum computers. In 
this setting, GCN equally can affect 'idle' gates as well 



as 'active' gates. Architectures employing moving qubits 
may be successful in isolating qubits from gate control 
noise when they are idle. They are not described by any 
of the cases discussed here and may therefore be immune 
to the decoherence mechanisms described. The investiga- 
tion of gate control noise for these quantum computing 
architectures should be of great interest. 
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